﻿// 5577. 有效图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5580/

给定一个 n
 个点 m
 条边的无向图。

点的编号为 1∼n
。

图中无重边无自环。

如果给定图满足以下条件，则认为该图是一个有效图：

对于任意三个不同点 x,y,z
，如果 x
 和 y
 之间存在一条边直接相连且 y
 和 z
 之间存在一条边直接相连，则 x
 和 z
 之间也必须存在一条边直接相连。
请你判断给定图是否是有效图。

输入格式
第一行包含两个整数 n,m
。

接下来 m
 行，每行包含两个整数 a,b
，表示点 a
 和点 b
 之间存在一条边直接相连。

输出格式
如果给定图是有效图，则输出 YES，否则输出 NO。

数据范围
前 5
 个测试点满足 3≤n≤10
。
所有测试点满足 3≤n≤150000
，0≤m≤min(150000,n(n−1)2)
，1≤a,b≤n
，a≠b
。

输入样例1：
4 3
1 3
3 4
1 4
输出样例1：
YES
输入样例2：
4 4
3 1
2 3
3 4
1 2
输出样例2：
NO
输入样例3：
10 4
4 3
5 10
8 9
1 2
输出样例3：
YES
*/
int main()
{
    std::cout << "Hello World!\n";
}

 